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APRIL: A Processor Architecture for Multiprocessing - Agarwal. Lim. Kranz.. (1 990) (Correct) (1 74 citations) 
diminishes due to synchro* nization latency. Spin lock accesses havealowover# head of memory requests* 
race conditions are resolved using the #ne#grain locking provided by the full#empty bits. 3.3 Fine#grain 
processor called APRIL with support for #ne#grain threads and synchroniza# tion. APRIL achieves high 
www.cs.berkeley.edu/--kubitron/papers/alewife/pdf/isca-april.pdf 

Empirical Studies of Competitive Spinning for A Shared-Memory .. - Anna Karlin Kai (1991) (Correct) (84 citations) 
operation in multiprocessor programs is acquiring a lock to protect access to shared data. Typically, the 
Typically, the requesting thread is blocked if the lock it needs is held by another thread. The cost of 
www.cs.washington.edu/homes/karlin/papers/spinlock.ps 

Eraser: A Dynamic Data Race Detector for.. - Savage, Burrows.. (1997) (Correct) (54 citations) 
Eraser, for dynamically detecting data races in lock-based multithreaded programs. Eraser uses binary 
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www.cs.washington.edu/homes/savage/papers/Tocs97.pdf 
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(with a median of 19%11% to 92% of all lock operations are eliminated in those ten programs 
only by garbage collection. Each object has a lock associated with it, which is used to ensure mutual 
(ii) if an object is accessed only by a single thread during its lifetime, so that synchronization 
www.research.ibm.com/people/g/gupta/escape.ps 
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model. Conceptually, every Java object comes with a lock. Each synchronized method ensures that it executes 
executes atomically by acquiring and releasing the lock in its receiver object. But the lock overhead is 
for objects that are accessed by only one thread and to allocate objects on the stack instead of 
www.stanford.edu/-jwhaley/papers/oopsla99.ps 
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that are either local to a thread or protected by a lock owned by the thread. This work can be seen as 
on the buffer object by a thread, the buffer gets locked to serve that thread, and it is unlocked again 
effort to formally analyze, using Spin, a multi-threaded operating system for the Deep-Space 1 space 
ase.arc.nasa.gov/havelund/Publications/jpf-sttt.ps.Z 
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the HEP #1 6#With full#empty bits# the probe of a lock and access of the data word protected by the lock 

a lock and access of the data word protected by the lock can be accomplished in one operation. If the 

latencies by rapidly switching to other threads of computation. The current implementation of 

www.cs.berkeley.edu/~kubitron/papers/alewife/pdf/sparcle.pdf 
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the lava virtual machine (JVM) acquires a monitor lock on entry to each synchronized method and releases 

method and releases it on exit. The monitor locks are reentrant, which means the same thread can 

if an object is reachable only by a single thread, concurrent access is impossible and no 

www.ovmj.org/kacheck/p35-bogda.pdf 
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defined a "dag-consistent" memory model which is a lock-free consistency model well suited to the needs of 

defined a "dag-consistenf memory model which is a lock-free consistency model well suited to the needs 

the PCM .35 2.2.2 The Thread Specification Language .36 
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Thin Locks: Featherweight Synchronization for Java - Bacon (1998) (Correct) (29 citations) 
Thin Locks: Featherweight Synchronization for Java David F. 

problem with a new algorithm that allows lock and unlock operations to be performed with only a 
www.research.ibm.com/people/d/dfb/papers/Bacon98Thin.ps 

Obtaining Sequential Efficiency for Concurrent. - Plevyak. Zhang. Chien (1995) (Correct) (28 citations) 
are location independent) and managing concurrency (locks)Furthermore, the high procedure call frequency 
with runtime primitives supporting naming, locking, location, and concurrency control. This model 
ffl a shared name space, ffl dynamic thread creation, and ffl object level access control. A 
www-csag.ucsd.edu/papers/seqeff-popl95.ps 

Practical Considerations for Non-Blocking Concurrent Objects - Bershad ( 1993) (Correct) (26 citations) 
or Atomic Exchange. We then evaluate several locking strategies that can be used to synthesize a 
serializes access within critical sections where locks are used to control access. Non-blocking 
A non-blocking object can beaccessed by many threads at a time, yet update protocols based on atomic 
www.cs.columbia.edu/~nieh/teaching/e61 18_s00/papers/non-blocking.pdf 

Fixing the Java Memory Model - Pugh (1999) (Correct) (25 citations) 

existing Java memory model discusses use, assign, lock and unlock actions: A use action corresponds 
(e.g, aastore) Java bytecode instruction. A lock action corresponds to a monitorenter Java bytecode 
Language Specification gives constraints on how threads interact through memory. The Java memory model 
www.cs.ucsb.edu/conferences/java99/papers/51-pugh.ps 

On-The-Fly Detection of Access Anomalies - Schonberg (1989) (Correct) (25 citations) 

the Ada rendezvous, barrier synchronization, lock/unlock operations, and message passing primitives. 

as doacross coordination, message send/receive, and locking operations, cannot be modeled by synchronous 

anomaly occurs when two concurrent execution threads both write (or one thread reads and the other 

ftp.nyu.edu/pub/ultra/ucn/101-150/ucn1 49. ps.Z 

Storage Reclamation and Reorganization in Client-Server.. - Yong, Naughton, Yu (1994) (Correct) (25 citations) 
separate buffer pools. We assume a simple two-phase locking mechanism with page-level locking for 
simple two-phase locking mechanism with page-level locking for concurrency control, and write ahead 
logging for crash recovery. The server is multi-threaded, with a separate collector thread activated to 
www.cs.wisc.ed u/~jiebing/dataengr.94.2.ps 

Performance Evaluation of Two New Disk Scheduling Algorithms .. - Shenze Chen John (1991) (Correct) 
(23 citations) 

with fixed algorithms for concurrency control, lock conflict resolution, commit processing, CPU 
request re-submit Restart terminate CPU Scheduling lock request/release abort commit wait block DB 
computational entity (e.g.a task, a process, a thread, or a transaction) has a deadline when submitted 
ftp.cs.umass.edu/pub/techrept/techreport/1 990/UM-CS-1 990-077.ps 
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encyclopedia.thefreedictionary.com/ Conservative%20two-phase%20locking - 19k - Cached - Similar pages 

natObject.cc - Implementation of the Object class. /* Copyright (C ... 

... exit, so that a single contention episode doesn ... since nobody else can hold // light 

lock or do ... address), (addr | was_heavy)); } else { // Must use heavy lock. ... 
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Tom Tromey - Patch: hash synchronization 
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